di-utils-terminfo software package provides Terminfo entries needed by newt/slang in debian installer, you can install in your Ubuntu 16.04 LTS (Xenial Xerus) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install di-utils-terminfo
di-utils-terminfo is installed in your system.
Make ensure the di-utils-terminfo package were installed using the commands given below,
$ sudo dpkg-query -l | grep di-utils-terminfo *
You will get with di-utils-terminfo package name, version, architecture and description in a table
| Distro | Ubuntu 16 04 lts xenial xerus |
| Section | debian-installer udeb packages |
| Package | di-utils-terminfo |
| Version | 1.113ubuntu1 |
| Description | Terminfo entries needed by newt/slang in debian installer |
| Sub Section | Debian-installer |